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(57) Abstract: A wireless communications system including at least one base station operative to communicate with terminals on a 
plurality of carrier frequencies in repetitive time slots defined thereon is operated by assigning an entire time slot or a sprcading-code 
defined subchannel of a time slot to a. terminal based on a communications constraint associated with the terminal. The commu- 
nications constraint may include a performance requirement, such as an information rate or an error rate, and a signal reception 
condition, such as signal to noise ratio. According to another aspect, a wireless communications system determines a communica- 
tions constraint associated with a terminal.' The system assigns a time slot, a spreading code, a coding rate and a bandwidth to the 
terminal based on the determined communications constraint Preferably, the system assigns a time slot, a spreading code, a coding 
rate and a bandwidth to the terminal such that at least one of an available bandwidth, a number of available time slots, and a number 
of available spreading codes is optimized. 



i* -5DOCID: <WO 0l33742AlJ_> 



PCT/US00/26665 



WO 01/33742 



10 



METHODS AND APPARATUS FOR ALLOCATING RESOURCES IN 
HYBRID TDMA COMMUNICATIONS SYSTEMS 

BACKGROUND OF THE INVENTION 
present invention relates ,o communications methods and appals, and 

^^esl con.n.unicauons systems are commonly employed to provide voice 
W.relesscomm E „ rexamD l e analog cellular radiotelephone 

radiotelephone systems such ^ ^ ^ More 

54 and the European star ^ardGSM ^ ^ ^ 

Commuracations Servtces) n ^ towe r-power systems such 

m The Mobile Communications Handbook, eaitca y. 

PteSS — a *pica, .erresttta, ceUuIar radiophone communion 

,n The cellular radiotelephone system 20 may include one or more 

Although only three cells 24 areshown m F* 1 , W« 

include hundreds of cells, may include more than one MTSO, and 

the base stations 26 serving m A control channel 

more dedicated control channels and one or more traffic channels. 
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is a dedicated channel used for transmitting cell identification and paging information. 
The traffic channels carry the voice and data information. Through the cellular 
network 20, a duplex radio communication link may be effected between two mobile 
terminals 22 or between a mobile terminal 22 and a landline telephone user 32 
5 through a public switched telephone network (PSTN) 34. The function of a base 
station 26 is to handle radio communication between a cell 24 and mobile terminals 
22. In this capacity, a base station 26 functions as a relay station for data and voice 
signals. 

As illustrated in Fig. 2, a satellite 42 may be employed to perform similar 

10 functions to those performed by a conventional terrestrial base station, for example, to 
serve areas in which population is sparsely distributed or which have rugged 
topography that tends to make conventional landline telephone or terrestrial cellular 
telephone infrastructure technically or economically impractical. A satellite 
radiotelephone system 40 typically includes one or more satellites 42 that serve as 

1 5 relays or transponders between one or more earth stations 44 and terminals 23. The 
satellite conveys radiotelephone communications over duplex links 46 to terminals 23 
and an earth station 44. The earth station 44 may in turn be connected to a public 
switched telephone network 34, allowing communications between satellite 
radiotelephones, and communications between satellite radio telephones and 

20 conventional terrestrial cellular radiotelephones or landline telephonies: The satellite 
radiotelephone system 40 may utilize a single antenna beam covering the entire area 
served by the system, or, as shown, the satellite may be designed such that it produces 
multiple minimally-overlapping beams 48, each serving distinct geographical 
coverage areas 50 in the system's service region. The coverage areas SO serve a 

25 similar function to the cells 24 of the terrestrial cellular system 20 of Fig. 1 . 

Several types of access techniques are conventionally used to provide wireless 
services to users of wireless systems such as those illustrated in Figs. 1 and 2. 
Traditiona^analog cellular systems generally employ a system referred to as 
frequency division multiple access (FDMA) to create communications channels, 

30 wherein discrete frequency bands serve as channels over which cellular terminals 
communicate with cellular base stations. Typically, these bands are reused in 
geographically separated cells in order to increase system capacity. 

Modern digital wireless systems typically utilize different multiple access 
techniques such as time division multiple access (TDMA) and code division multiple 
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.u rQM nrIS-1 36 standards, earner trequcu 
lh „se conform, » « io muU . , e chamels such that a plural.ty of 

sequential ume slots that are assi = . rr > M A systems, such as those 

channeU may he multiple^ on a single „ y usmg 

♦i,. i^-QS standard, achieve increased channel t p 

wh ,ch me cornmunications system operates. Exampl es of such 

H*rf* TDMA/CDMA systems^ e he. r^s- J ^ ^ 

19 98). Umted States Patent No. . .66 ^ ^ ^ 

States Paten, 5.539.730 to Dent (tssued ,u y ^ 

l5 Standard (PN-3390) of ^ Corporatlor0 , 

JCT(Air) by the Technical Ad Hoc ^.rouy v 

October 31 , 1994. rapidlv increasing 

20 and multimedia services such as tntemet. access. ... ^ y ^ 

lh erc is a need for wireless commons appar UK an m ^ 
servtces with differing performance requirements can uuhze 
25 in an effective and efficient manner, - 

SUMMARY OF THE INVENTION , 
' ' •„„! is assizned to an entire time slot 

A ccordt»g to me present mventton, a termtn* , ~* 

cririated with the terminal, e.g., 
30 communications constants assoc. . wjlh ^ terminal. 

requtrement, such as information rate or bt. error rat^ « ^ 

J, a stgna, receptton condition, such a signal to „ 

,s operaUn, According to an aspect of the preset ~ sl01s , 

performed such tha, system resources, such as the number 
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available bandwidth, available spreading codes, and transmit power are optimized. In 
this manner, multiple services having varying performance requirements can be 
efficiently served by a common wireless infrastructure. 

In particular, according to an aspect of the present invention, a wireless 
5 communications system including at least one base station operative to communicate 
on a plurality of carrier frequencies in repetitive time slots defined thereon is operated 
by assigning an entire time slot or a spreading-code defined subchannel of a time slot 
to a terminal based on a communications constraint associated with the terminal. The 
communications constraint may include a performance requirement, such as an 
10 information rate or an error rate, and a signal reception condition, such as signal to 
noise ratio. 

According to an embodiment of the present invention, a single terminal is 
identified and a communications constraint associated with the single terminal is 
identified. A plurality of other terminals is also identified, and respective 

1 5 communications constraints associated with respective ones of the plurality of # 
terminals are determined. A first time slot is exclusively assigned to the single 
terminal based on the communications constraint associated with the single terminal. 
A second time slot is assigned to the plurality of terminals based on the ^ 
communications constraints associated with the plurality of terminals. The system >.y$ 

20 communicates with the single terminal using the first time slot, and communicates 
with respective ones of the plurality of terminals in the second time slot using 
respective subchannels, wherein respective dries of the plurality of channels are 
encoded according to respective spreading codes', which may be direct-sequence 
spreading codes or scrambling masks. 

25 The system may communicate with the single terminal at a first information 

rate, and may communicate with a terminal of the plurality of terminals at a second 
information rate lower than the first information f kie. Multiple subchannels of the 
second time slot may be assigned to one of the terminals of the plurality of terminals. 
According to another embodiment of the present invention, the second time slot is 

30 assigned to a high-penetration channel, such that the subchannels represent 
subchannels of the high-penetration channel. 

According to another aspect of the present invention, methods of operating a 
wireless communications system are provided. The wireless communications system 
is operative to communicate with terminals using a plurality of time slots on a 

4 

i^SOOCIO: <WO 0133742A1_I_> 



PCT/USOG/26665 

WO 01/33742 

plurality of earner frequencies, to communicate on respective subchannels on a time 
slot according to respective spreading codes and to communicate over a channel with 
a variable coding rate and a variable bandwidth. The system determines a 
communications constraint associated with a terminal. The system assigns a time slot, 
5 a spreading code, a coding rate and a bandwidth to the terminal based on the 
determined communications constraint. 

The communications constraint may include a performance requirement and a 
signal reception condition. The performance requirement may include at least one of 
an information rate or an error rate. The signal reception condition may include a 
10 signal to noise ratio. The system may assign a time slot, a spreading code, a coding 

rate and a bandwidth to the terminal such that at least one of an available bandwidth, a 
number of available time slots, and a number of available spreading codes is 
optimized. 

According to another aspect of the present invention, a wireless 
15 communications system operative to communicate on a plurality of carrier 

frequencies in repetitive time slots defined thereon includes means for determining a 
communications constraint associated with a terminal. Means, responsive to the 
means for determining a communications constraint, are provided for assigning one of 
an entire time slot or a spreading-eode defined subchannel of a time slot to the 
.0 terminal based on the determined communications constraint. Means are also 

provided for communicating with the terminal on the assigned enure time slot or 
subchannel. • 

According to another aspect of the present invention, a wireless 
communications system includes means for determining a communications constraint 
,5 associated with a terminal, and means, responsive to the means for determining a 

communications constraint, for assigning a time slot, a spreading code, a coding rate 
and a bandwidth to the terminal based on the determined communications constraint. 
Preferably, the assigning means assigns a time slot, a spreading code, a coding rate 
and a bandwidth to the terminal such that at least one of an available bandwidth, a 
30 number of available time slots, a number of available spreading codes, or a transmit 

power is optimized. 

According to yet another aspect of the present invention, a wireless 
communications system includes a base station operative to communicate using a 
plurality of time slots on a plurality of carrier frequencies, to communicate on 

5 
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respective subchannels on a time slot according to respective spreading codes and to 
communicate over a channel with a variable coding rate and a variable bandwidth. A 
resource allocator is operatively associated with the base station and operative to 
determine a communications constraint associated with a terminal and to assign a time 
5 slot, a spreading code, a coding rate and a bandwidth to the terminal based on the 

determined communications constraint. The base station is responsive to the resource 
allocator to communicate with the terminal according to the assigned time slot, 
spreading code, coding rate and bandwidth. Preferably, the resource allocator is 
operative to assign a time slot, a spreading code, a coding rate and a bandwidth to the 
10 terminal such that at least one of an available bandwidth, a number of available time 
slots, a number of available spreading codes, or a transmit power is optimized. 

According to yet another aspect of the present invention, a terminal for 
communicating with a wireless communications system includes means for informing 
the system of a communications constraint associated with . the terminal, and means 
15 for communicating with the system using a time slot, a spreading code, a coding rate 
and a bandwidth assigned to the terminal by the system based on the determined 
communications constraint. According to an embodiment of the present invention, 
the terminal includes means for communicating with the system, using an ehtire.time 
slot or a subchannel of a time slot defined by a spreading code. 
20 ...... 

BRIEF DESCRIPTION OF. THE DRAWINGS - 
Fig. 1 is a schematic diagram illustrating a conventional terrestrial cellular 
communications system. 

Fig. 2 is a schematic diagram; illustrating a conventional satellite based 
25 wireless communications system. ■■■ , :■;.}•■>. 

Fig. 3 is a schematic diagram illustrating an exemplary wireless 
communications system according to an embodiment of the present invention. 

Fig. 4 is a schematic diagram illustrating an exemplary wireless terminal 
according to an embodiment of the present .invention. . 
30 F igs. 5 A-5B are diagrams illustrating exemplary time slot allocations 

according to an embodiment of the present invention. 

Fig. 6 is a diagram illustrating exemplary subchanneling operations in a high- 
penetration channel according to an embodiment of the present invention. 
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F,. 7 is a diaeram illustrating an exemplary frame structure for high- 
■°' hannels accords to an embodiment of .he present invention. 

system Jou.es according to vanous embodiments of the present invention. 
5 DETAILED DESCRIPTION OF THE DRAWINGS 

,_ ar shown. Th s iq embodimcnK ^ for , h h£rein; 

10 forms and shou, not be ^ on ^ ^ ^ ^ ^ 

Pontons oi o , . _ . TUr „,;„i, ss communications 

.• may be embodied are illustrated in Fig. J The wireless Co 
l5 invention may been* ^ ^ base SIatlon 

sy *em 300 includes a ba < - ^ ^ and controller 

320 includes an antenna 326, a hybnd ^ ^ ^ 

322 that controls the operations of the transceive . ^ 

, n c,ude various C — ^.y of oL-co m munica H ons ; eomponen.. The defied 
t „ning generators, and a vane^ ^ ^ ^ ^ ^ a ^ 

operations "^-^^^--.--^o^ invention. ,t w,U 

^.pnrpo.computing^ 

The resource allocator 3.2 is ,1 us ^ ^ . ^ ^ 

assign „me *>°* ^ ^ ^ 3J0 „ various aspects of the 

shown) deu;1 nerein . „ be appreciated that 

present tnvention " ^ _ as imple mented in the MSC 
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communications system components, and may, in general, be distributed among 
commonly-used components of a wireless communications system infrastructure. It 
will also be appreciated that the resource allocator 312 may be implemented using 
special-purpose hardware, software and/or firmware executing on special or general 
5 purpose computing apparatus, or combinations thereof 

Fig. 4 illustrates a wireless terminal 400 in which apparatus and methods 
according to the present invention may be embodied. The terminal 400 includes an 
antenna 410 for transmitting and receiving radio frequency (RF) signals. The 
terminal 400 also includes a user interface 412 including a display 420, a keypad 430, 

1 0 a speaker 440 and a microphone 450. The terminal 400 further includes a controller 
470 that controls the operations of the user interface 412, and a TDMA/TDMA 
transceiver 480 that is coupled to the antenna 410 and controlled by the controller 
470. The controller 470 is also operatively associated with a memory 460 of the 
terminal 400 that stores, for example, program instructions and data used by the 

1 5 controller 470. The TDMA/CDMA transceiver 480 may include various 

combinations of components such as mixers, demodulators, decoders, timing 
generators, and a variety of other communications components. The controller 470 
may include, for example, a microprocessor, microcontroller or other data processing 
device that is operative to load and execute computer instructions for performing 

20 functions described herein. ■ . < ...... 

Figs. 5A-5B illustrate exemplary channel assignments according to the.present 
invention that may be implemented using, for example, the resource allocator 312 of 
Fig. 3 in conjunction with the base station 320 and a terminal 400 as illustrated in Fig. 
4. A plurality of carrier frequencies 505 have repeating* frames 530 of time slots 510 

25 defined thereon. An entire time slot 510 or a spreading code defined subchannel 
520a-520n of a time slot 520 may be allocated to a terminal based on a 
communications constraint, e.g., based on a combination of a performance 
requirement such as information rate and/or error rate and a signal reception 
condition, such as signal to noise ratio, under which the terminal is operating. For 

30 example, an entire time slot 510 may be allocated to a terminal that has a relatively 
high information rate requiremient, e.g., a terminal requesting a high bit rate data 
service, and/or relatively poor signal reception conditions. However, if the terminal 
has relatively low performance requirements under good signal reception 
characteristics, such as those that may be associated with a messaging or similar low 

8 
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data rate service. ,t may be assigned, along with other terminals, u, a spreading code 
subdivided time s.ot 520. As illustrated in Fig. SB. Within a subdivided time slot 5.0. 
a single terminal mav be assigned multiple s P readi„g-code defined subchannels 
depending on performance requirements and signal reception conditions. 

Exemp.an -Implement.*., in a System with High-Penetration Services 

Aspects of the present invention will now be described with reference to a 
wireless communications system providing both regular and "high-penetration" 
servrces Examples of such systems are described in United States Patent Application 
Sena, Number 09/195,790 to Rydbeck e, al.. filed November 18, 199S. United States 
Patent Application Serial Number 09/195,31 5 to Khayral.ah e« a,., filed November 18, 
,998 and United States Patent Application Sena, Number 09/193.26, to Rydbeck e, 
a,., filed November 18. 1998, each of wh.ch is assigned to the assignee of the present 
invention and incorporated herein by reference in its entirety. 

An exemplary high-pene.ra.ton system described in the aforementioned Patent 
Application Serial Nos. 09/195,790, 09/195.3, 5 and 09/193.261, uses one or more 
traffic channels (repeating time slo.s of a frame s.rucmre, for transmission of a 
dedicated high-penetration control channel (HP-DCCH) on the downlink and a high- 
penetration random access channel (HP-RACH) on the uplink in a manner that ,s 
0 compatible with the conventional IS-1 36 air interface. Additional redundancy .s 

provided on these channels by using onhogonal Walsh-Hadamard codes in addition to 
the convolution* coding used on a "norma,- contro, channel. The additiona, co*ng 
can provide a significant increase in link margin for the high-penetration channels ,n 
comparison to regular channels. 
, 5 as illustrated in Fig. 6. the additional codtng results in distribution of a Layer 

' , message (which is normaUy transmitted in a single slot in a regular IS-136 channel) 
"over a series of 13 slots 520',n a series of frames 530, defining a hyperframe 610 of 
4,6 slots that includes 32 "HP slots," i.e., groupings .f 13 regular slots assigned to a 
particular HP channel. As descnbed in United States Paten. Application Senal No. 
30 09P95 180 .o Koorapaty e,. al, filed April 20, 1999 and incorporated by reference 

herein in its entirety, these groupings of slots may be organized m vanous ways based 
on consideration of message latency, robustness and other performance factor, 

Refernng now to Fig. 7, according to an embodiment of the present invention, 
a high-penetraiion channel may be subdivided former into a plurality of subchannels 
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by application of respective pseudo-random scrambling masks in addition to the 
additional coding. A Layer 3 message 710, including user information 712 and a 
header L3 HDR, is included in a Layer 2 message 715. The Layer 2 message 715 
also includes a Level 2 header L2 HDR, a cyclic redundancy check value field CRC, 
5 and tail bits TAIL. At the Layer 1 (physical) level, error correction coding (e.g., 

convolutional coding) and interleaving 720 is applied, followed by block coding 730, 
e.g., a Hadamard-type coding such as a (32, 5) Walsh-Hadamard code with bit 
repeats. To create a spread-spectrum subchannel, a user-specific scrambling mask is 
then applied to create data that is placed in a Layer 2 data L2 DATA field included in 

10 a series of Layer 1 messages 740 that are transmitted in respective time slots. Each of 
the Layer 1 messages 740 also includes a synchronization field SYNC, a shared 
channel feedback field SCF and reserved bits RSVD. It will be appreciated that Fig. 
7 illustrates a Layer I format compatible with the IS- 136 format, and that other 
message formats may be used with the present invention, including for example, 

15 uplink message formats that including guard bits and other data items. 

Using the above-described technique, multiple terminals can send and receive 
messages on a single HP-slot if a system is experiencing high demand. When 
multiple terminals are assigned to an HP-slot, the HP-slot may be viewed as a code- 
spread CDMA (CS-CDMA) system in which the terminals achieve channel separation ' 

20 through different scrambling masks '(codes). Thus; a TDMA system employing such 
scrambling-code sub-channeling may be viewed as a TDMA/CS-CDMA system . 
embedded within a TDMA system. 

Variations of the operations described with respect to Fig. 7 may be used with 
the present invention. For example, low-rate convolutional codes or other. low-rate 

25 codes may be used in place of the Hadamard codes. Direct sequence (DS) CDMA 
coding may be used in place of CS-CDMA spreading; codes (masks). In addition 
instead of defining groupings of slots that are assigned to particular groups of 
terminals (HP-slots), all users of time slots assigned to high-penetration messaging 
may be assigned respective scrambling masks and transmit in all of the time slots. 

30 For example, if each user uses a 1/416 rate error control code and is assigned a 

particular spreading code, each user may transmit in each of the 416 slots of the HP- 
hyperframe 610 of Fig. 6. At the receiving end; users are separated using the user- 
specific scrambling codes. 

10 
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If the CDMA channels are constrained to utilize the same bandwidth as the "pure" 
TDMA channels, then it is preferable that CDMA channels be used for low b.t rate 
data applications such as Short Message Service (SMS), and that the pure TDMA 
chapels are used for higher information rate services, such as voice services (2-1 
< kilobits per second (kbps)). However, if the system can expand the bandwidth 

allocated to the CDMA subchannels of a time slot, these subchannels can also be used 
for hteher information rate services, e.g., for voice and/or high-speed data services. 
Removing the bandwidth constraint can provide more flexibility in allocating 
resources in the system, as is explained in greater detail below. 



10 
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Allocating Resources 

A mixed TDMA/CDMA capability as described herem can be used to trade- 
off link margin with capacry. Consider a scenano for the at*,ve-described HP-SMS 
system in which a HP-DCCH and a HP-RACH initially have ample capacity to hand le 
incident traffic without assigning multiple users to a single slot. In this initial 
condition, each user can gain additional link margin afforded by the extra coding of 
the HP chapel, and thus gam increased range or in-bu,lding penetration. However, it- 
traffic increases such that there are a large number of users requiring low b„ rate 
traffic for applications such as SMS, bu, a significant number of these users have 
„ood signal reception conditions, e.g., good signal to no.se ratios, mulup.e users 
"operating under such good reception conditions can be assigned to a single HP-slot, 
while a user experiences poorer Signal reception conditions can be asstgned 
exclusively to an HP-s.o, In this manner, the system is provided with flexib ,.y » 
adaptme to the particular constraints of users. For example, such an approach may be 
extremely useful if there are a number of HP-SMS users who are operating under 
signal reception conditions that are relatively good, bu. no. good enough to use 
regular control channel, As described above, enhanced flexibility may be provided ,f 
bandwidth constraints on the CDMA channels are relaxed. In general, the 
TDMA/CDMA approaches described herem allow a system to support a large number 
of users with varyng information rate, error rate and other performance requirements 
and varying signal reception conditions, while optimizing use of system resources. 

Figs 8-10 are flowchart illustrations illustrating exemplary operations for 
allocation resources in a wireless communications system according to aspects of the 
present invention. It will be understood that Mocks of the flowchart illusions of 
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Figs. 8-10, and combinations of blocks in the flowchart illustrations, can. in general, 
be implemented in electronic circuitry including, but not limited to, special purpose 
hardware such as discrete analog and/or digital circuitry, combinations of integrated 
circuits, or one or more application specific integrated circuits (ASICs). It will also 
5 be understood that blocks of the flowchart illustrations of Figs. 8-10, and 

combinations of blocks in the flowchart illustrations, can also be implemented by 
computer program instructions which may be loaded onto a computer or other 
programmable data processing apparatus, such as the a processor or other computer in 
the MSC 310 of Fig. 3 and the controller 470 of the terminal 400 of Fig. 4, to produce 
10 a machine such that the instructions which execute on the computer or other 

programmable . data processing apparatus create means for implementing the functions 
specified in the flowchart block or blocks. The computer program instructions may 
also be loaded onto a computer or other programmable data processing apparatus to 
cause a series of operational steps to be performed on the computer or other 

1 5 programmable apparatus to produce a computer implemented process such that the 
instructions which execute on the computer or other programmable apparatus provide 
steps for implementing the functions specified in the flowchart block or blocks. 

Accordingly, blocks of the flowchart illustrations of Figs. 8-10 support 
combinations of means for performing the specified functions and cbrhbinations of 

20 steps for performing the specified functions. It will be understood that the means 

supported by each block of the flowchart illustrations of Figs. 8-10, arid combinations 
of blocks therein, can be implemented by special purpose hardware; such as the' 
circuitry described above, software or firmware operating on special or general 
purpose data processors, or combinations thereof. 

25 Exemplary resource allocation operations 800 according to an embodiment of 

the present invention are illustrated in Fig. 8. A wireless communications system 
receives an access request from a terminal (Block 810), and responsively identifies a 
performance requirement (e.g., bit rate and error rate) and reception condition (e.g., a 
current signal to noise ratio (SNR)) for the terminal (Block 820). The performance 

30 requirements may, for example, be transmitted to the system in the same message 

used to make the access request, while the reception conditions can be identified, for 
example, based on recent signal strength measurements made by the terminal and 
transmitted to the system. Based on the identified performance requirements and 
reception conditions, the system assigns the terminal a time slot, a number of 

12 
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a- ~ ,otP (<* a HP or normal) and a bandwidth 
soreading codes on the time slot, a coding rate (e.g., Hr norm > 
P u ™municates with the terminal according to the 

(Block 830). The system then communicates wim 

assigned parameters (Block 840). 

According .o anomer embodimen, of the present u— ,„ustra,ed ,n F,g. , 
, this a„oca.ion of rime s,o t s, spreading codes may be achieved by asking a .erm.nal 
T. Ce" ™MA s,o, or ,o a spreading-code defmed subchannel of a rime s,o, 
Exempt operations™ a— to this embody include receiving an access 
eque . ,1 a — (Block ,.0, and respond ^fytng a p— ^ 

requiremen, - COTdi " 0n T ie 

I0 £ svstem .hen assigns an entire hme slo. or a subchanne, of a ume s,ot .o . e 
Z La,, conduced upon to. performance requiremen, and recep„on cond„. 
;,oc k 930). The sys,em .ben commumca.es w it b .he terminal using the assigned 
entire time slot or subchannel (Block 940). 

Fig lOilMstrates exemplary operation .000 for optimally allocaring 
, 5 resources according to another aspect of the present invention. The system identifies 
In a, channels that may be assigned to terminals (Block ,0,0). For example me 
si may order resources ,n decreasmg priority of bandwidth, numbero spreadmg 
codes numberofhmesio.s.transminedpower.andcodingra.e. FromUns 

20 are expected to meet performance requirements ofpo.enria, users, thus .dent fying 
LLchanne, Such a process need no, be overiy complicated, as a system 
Ical.y wUl serve a Umtted number of service classes of temuna.s. In respons 
Ice p. of an access request from a terminal (Block .020, and iden„«cario„ of a 
,o rece.pt ,,„„ siena l reception condition associaied w,.h the term.na, 

T uo 1 telna, such tha, remaining availabie bandwid*. number of ava„ab,e 
channel to the terminal su>- -.^ ralnck 10401 If none of 

rime slots number of available spreading codes .s optimized (Block .040). 
-0 2 trifled po.en.ia, channels meets .he terminal need, me system can 

,o detline if existing users of CDMA subchanne, have sufflcen. cu m n 
TLin such .ha. spreading codes assi^ed to them can be reass.gned ,0 0, -» 
2 Th!s de.ermina.ion may be mad, for example, based on bi. error rare and other 
si^a, quality measurement performed by terminals, measurement ttia. are 
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commonly performed in many wireless communications systems. If the existing user 
have adequate margin, the spreading codes of the appropriate CDMA-subdivide time 
slots are reassigned to accommodate the new terminal (Block 1050). If not. access 
may be denied (Block 1060). 
5 It will be appreciated that the exemplary operations of Figs. 8-10 are offered 

for illustrative purposes, and that variations and alternatives to the illustrated 
operations fall within the scope of the present invention. In the drawings and 
specification, there have been disclosed typical preferred embodiments of the 
invention and, although specific terms are employed, they are used in a generic and 
10 descriptive sense only and not for purposes of limitation, the scope of the invention 
being set forth in the following claims. 
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CLAIMS: 



5 



, A method of operating a wtreless communicates system including at 
le as, one base station operate to communicate on a pluramy of carrier fluencies » 
renetttive ttme slots defined thereon, the method comprising the step of: 
^ ass.^ing an enure „me s,o. or a spreading-code defined subchanne, of a urne 
slo , ,<> a terrn.na, based on a —canons cons.ra.nt assoc.a.ed w,,h ,he .erm.nal. 

, A method according to Claim 1 , wherein the communications 
constra.;. compnses a performance retirement and a signa, reception cond,.,on. 

3 A method accordmg .0 Claim 2. wherein ,h= performance recu.remen, 
compnses a, leas, one of an mformauon r,e re q u,remen, or an error ra.e reaunemen, 

4 . A me.hod accordmg to Ciaim 2. wherein.he s.gnal reception condition 
comprises a signal to noise ratio. 

5 a method according to Claim 1: 

wherein said step of ass.gn.ng an entire ,me slo, ,s preceded by .he s,eps of 

identifying a single terminal; 
identifying a plurality of terminals; 

^ de.erm.mng respecnve _,a,ions consents associated with respect.ve 
ones ofthe plurality of terminals; - 

. wherein said s.ep-of assigning comprises the steps of: 
. exclusively assigning a firs, time slo, .0 the single terminal based on the 
commumcations constrain. associa,ed.with ,he smgle .erminal; and 

assignm, a second ..me slo, » .he pluralUy of .erm.nals has d on he 
commun.ca.ion; constra.n,s assocated w,.h .he plural.w of .erm.nals; and 

wherein .he method further comprises the steps of: 
communica,ingw.th the single terminal .n .he firs. ,imes,ot; and 

commun.cat.ng w,,h respecive ones of ,he pl ura,i.y of .ermma s ,„ he «** 
time slo, using a plurah.y of subchannels, wherem respecnve ones of me plurah.y of 

1 « 
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subchannels are encoded according to respective spreading codes. 

6. A method according to Claim 5: 

wherein said step of communicating with the single terminal comprises the 
step of communicating with the single terminal at a first information rate; and 

wherein said step of communicating with the plurality of terminals comprises 
5 the step of communicating with a terminal of the plurality of terminals at a second 
information rate less than the first information rate. 

7. A method according to Claim 6: 

wherein said step of communicating with the single terminal comprises the 
step of communicating at least one of voice information or high bit rate data; and 
wherein said step of communicating with a terminal of the plurality of 
5 terminals comprises the step of communicating low bit rate data. 

8. A method according to Claim 5, wherein said step of communicating 
with respective ones of the plurality of terminals comprises the step of communicating 
with one terminal of the plurality of terminals over a group of subchannels of the 
second time slot. ' 

9. A method according to Claim 5, wherein the second time slot is 
assigned to a high-perietration channel, such that the plurality of subchannels 
represent subchannels of the high-penetration channel. 

10. A method according to Claim 9, wherein said step of communicating 
with respective ones of the plurality of terminals comprises the step communicating 
with one terminal of the plurality of terminals over a group of the subchannels. 

11. A method according to Claim 5, wherein the first time slot is assigned 
to a high-penetration channel. 

12. A method according to Claim 5: 

wherein said step of communicating with the single terminal comprises the 
step of communicating with the single terminal using a first bandwidth; and 

16 
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wherein sa,d step of communicating with respective ones of the plurality of 
< terminals comprises the step of communicating with one of the terminals of the 
plurality of terminals using a second bandwidth greater than the first bandwidth. 

13. A method according to Claim 5, wherein a respective one of the 
subchannels is encoded according to a respective scrambling mask. 

14 A method of operating a wireless communications system including at 
least one base station operative to communicate with terminals on a plurality of 
earner frequencies in repetitive time slots defined thereon, the method comprising the 

steps of: 

5 communicating with a single terminal in a first time slot; and 

commumcating with a plurality of terminals in a second time slot using a 
plurality of subchannels, respective one of which is encoded according to a respective 
spreading code. 

15 a method according to Claim 14: 

wherein said step of communicating with a single terminal compnses the step 
of communicating with the single terminal at a first information rate; and 

• • wherein said step of communicating . with a plurality of terminals compnses 
5 the step of communicating with a terminal of the plurality of terminals at a second 
information rate less than the first information rate. 

16 A method according to Claim 14, further comprising the step of 
assi^ng the single terminal to the first time slot and one terminal of the plurality of 
terminals to the second time slot based on respective communications constraint 
associated with the single terminal and the one terminal of the plurality of terminals. 

17 A method according to Claim 16, wherein the communications 
constraint compnses a performance requirement and a signal reception condition. 

18 A method according to Claim 17, wherein the performance 
req uirement compnses at least one of an information rate or an error rate and wherein 
the sienal reception condition comprises a signal to noise ratio. 

17 
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19. An operating method for a wireless communications system that is 
operative to communicate using a plurality of time slots on a plurality of carrier 
frequencies, to communicate on respective subchannels on a time slot according to 
respective spreading codes and to communicate over a channel with a variable coding 
5 rate and a variable bandwidth, the method of operating comprising the steps of: 
determining a communications constraint associated with a terminal; and 
assigning a time slot, a spreading code, a coding rate and a bandwidth to the 
terminal based on the determined communications constraint. 

20. A method according to. Claim 19, wherein the communications 
constraint comprises a performance requirement and a signal reception condition.. 

21. A method according to Claim 20, wherein the performance 
requirement comprises at least one of an information rate or an error rate. 

22. A method according to Claim 20, wherein the signal reception 
condition comprises a signal to noise ratio; 

23. A method according to Claim 19, wherein said step of assigning 
comprises the step of assigning a time slot, a spreading code; a coding rate and a 
bandwidth to the terminal such that at least one of an available bandwidth, a number 
of available time slots, a number of available spreading codes, or a transmit power is 

5 optimized. ' : *•-'■..• < 

24. A method according to Claim 19; wherein the spreading code . 
comprises a scrambling mask. ^ . 

25. A wireless communications system operative to communicate on a 
plurality of carrier frequencies in repetitive time slots defined thereon, the system 
comprising: 

means for determining a communications constraint associated with a 
5 terminal; 
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means, responsive to said means for determining a communications constraint, 
for assigning one of an entire time slot or a spreading-code defined subchannel of a 
time slot to the terminal based on the determined communications constraint; and 

means for communicating with the terminal on the assigned entire time slot or 
10 subchannel. 

26. A system according to Claim 25, wherein the communications 
constraint comprises a performance requirement and a signal reception condition. 

27. A system according to Claim 26, wherein the performance requirement 
composes at least one of an information rate requirement or an error rate requirement. 

28. A system according to Claim 26, wherein the signal reception 
condition comprises a signal to noise ratio. 

29. A system according to Claim 25 : 

wherein said means for determining a communications constraint comprises: 
means for determining a communications constraint associated with a single 
terminah.and 

5 means for determining respective communications constraint associated with 

respective ones of a plurality of terminals; 

wherein said, means for assigning comprises: 
. means for exclusively assigning a first time slot to the single terminal based on 
the communications constraint associated with the single terminal; 

means for assigning a second time slot to the plurality of terminals based on 
the communications constraints associated with the plurality of terminals; and 
. ■ wherein said means, for communicating comprises: 

means for communicating with "the single terminal in the first time slot; and 
means for communicating with the plurality of terminals in the second time 
1 5 using a plurality of subchannels, wherein respective ones of the plurality of 
subchannels are encoded according to respective spreading codes. 

30. A system according to Claim 29: 
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wherein said means for communicating with the single terminal comprises 
means for communicating with the single terminal at a first information rate; and 

wherein said means for communicating with respective ones of the plurality of 
5 terminals comprises means for communicating with one terminal of the plurality of 
terminals at a second information rate less than the first information rate. 

31. A system according to Claim 30: 

wherein said means for communicating with the single terminal comprises 
means for communicating at least one of voice information or high bit rate data; and 
wherein said means for communicating with a terminal of the plurality of 
5 terminals comprises means for communicating low bit rate data. 

32. A system according to Claim 29, wherein said means for 
communicating with respective ones of the plurality of terminals comprises means for 
communicating with one terminal of the plurality of terminals over a group of 
subchannels of the second time slot. 

33. A system according to Claim 29, wherein the second time slot is 
assigned to a high-penetration channel, such that the plurality of subchannels 
represent subchannels of the high-penetration channel. '* ■ ~ : 

34. A system according to Claim 33, wherein said means for 
communicating with respective ones of the plurality of terminals comprises means for 
communicating with one terminal of the plurality of terminals over a group of the 
subchannels. ' * * * 

35. A system according to Claim 29, wherein the first time slot is assigned 
to a high-penetration channel. * " 

36. A system according to Claim 29: 

wherein said means for communicating with the single terminal comprises 
means for communicating with the single terminal using a first bandwidth; and 
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wherein said means for communicating with respective ones of the plurality of 
5 terminals comprises means for communicating with one of the terminals of the 
plurality of terminals using a second bandwidth greater than the first bandwidth. 

37. A system according to Claim 25, wherein a respective one of the 
subchannels is encoded according to a respective scrambling mask. 

33. A wireless communications system operative to communicate using a 
plurality of time slots on a plurality of carrier frequencies, to communicate on 
respective subchannels on a time slot according to respective spreading codes and to 
communicate over a channel with a vanable coding rate and a variable bandwidth, the 
5 wireless communication system comprising: 

means for determining a communications constraint associated with a 

terminal; and 

means; responsive to said means for determining a communications constraint, 
for assigning a time slot, a spreading code, a coding rate and a bandwidth to the 
1 0 terminal based on the determined communications constraint. 

39 A system according to Claim 38, wherein the communications 
constraint composes a performance requirement and a signal reception condition. 

40. A system according to Claim 39, wherein the performance requirement 
comprises at least one of an information rate or an error rate. 

41 . A system according to Claim 39, wherein the signal reception 
condition comprises a signal to noise ratio. 

42 A system according to Claim 38, wherein said means for assigning 
comprises means for assigning a time slot, a spreading code, a coding rate and a 
bandwidth to the terminal such that at least one of an available bandwidth, a number 
of available time slots, a number of available spreading codes, or a transmit power is 
5 optimized. 
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43. A system according to Claim 38, wherein the spreading code 
comprises a scrambling mask. 

44. A wireless communications system, comprising: 

a base station operative to communicate using a plurality of time slots on a 
plurality of carrier frequencies, to communicate on respective subchannels on a time 
slot according to respective spreading codes and to communicate over a channel with 
5 a variable coding rate and a variable bandwidth; and 

a resource allocator operatively associated with the base station and operative 
to determine a communications constraint associated with a terminal and to assign a 
time slot, a spreading code, a coding rate and a bandwidth to the terminal based on the 
determined communications constraint, 
10 wherein said base station is responsive to said resource allocator to 

communicate with the terminal according to the assigned time slot, spreading code, 
coding rate and bandwidth. 

45. A system according to Claim 44, wherein the communications 
constraint comprises a performance requirement and a signal reception condition. 

46. A system according to Claim 45, wherein the performance requirement 
comprises at least one of an information rate or an error rate. ~ 

47. A system according to Claim 45, wherein the signal reception 
condition comprises a signal to noise ratio. ' - 

48. A system according to Claim 44, wherein the resource allocator is 
operative to assign a time slot, a spreading code, a coding rate and a bandwidth to the 
terminal such that at least one of an available bandwidth, a number of available time 
slots, a number of available spreading codes, or a transmit power is optimized. 

49. A system according to Claim 44, wherein the spreading code 
comprises a scrambling mask. 
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50. A wireless communications terminal for communicating with a 
,'ireless communications system, the terminal comprising: 

means for informing the system of a communications constraint associated 

with the terminal; and 

means for communicating with the system using a time slot, a spreading code, 
a coding rate and a bandwidth assigned to the terminal by the system based on the 
determined communications constraint. 

51 A terminal according to Claim 50, wherein the communications 
constraint compnses a performance requirement and a signal reception condition. 

52. A terminal according to Claim 5 1 , wherein the performance 
requirement composes at least one of an information rate or an error rate. 

53. A terminal according to Claim 51, wherein the signal reception 
condition compnses a signal to noise ratio. 

54 A terminal according to Claim 50, wherein said means for 
communicating comprise means for communicating with the system using an entire 
time slot or a subchannel of a time slot defined by a spreading code. 

55. A system according to Claim 54", wherein the spreading code 
comprises a scrambling mask. 
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